Uncertainty in time–frequency representations on finite Abelian groups and applications

نویسندگان

  • Felix Krahmer
  • Götz E. Pfander
  • Peter Rashkov
چکیده

Classical and recent results on uncertainty principles for functions on finite Abelian groups relate the cardinality of the support of a function to the cardinality of the support of its Fourier transforms. We obtain corresponding results relating the support sizes of functions and their short–time Fourier transforms. We use our findings to construct a class of equal norm tight Gabor frames that are maximally robust to erasures. Also, we discuss consequences of our findings to the theory of recovering and storing signals with sparse time–frequency representations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Finite Groups that all Their Semi-Cayley Graphs are Quasi-Abelian

In this paper, we prove that every semi-Cayley graph over a group G is quasi-abelian if and only if G is abelian.

متن کامل

On non-normal non-abelian subgroups of finite groups

‎In this paper we prove that a finite group $G$ having at most three‎ ‎conjugacy classes of non-normal non-abelian proper subgroups is‎ ‎always solvable except for $Gcong{rm{A_5}}$‎, ‎which extends Theorem 3.3‎ ‎in [Some sufficient conditions on the number of‎ ‎non-abelian subgroups of a finite group to be solvable‎, ‎Acta Math‎. ‎Sinica (English Series) 27 (2011) 891--896.]‎. ‎Moreover‎, ‎we s...

متن کامل

Time-frequency localized functions and operators in Gabor analysis

Analyzing a signal in regard to its time-varying frequency content is a classical method in science. Recently this method has grown into a rich mathematical theory within applied harmonic analysis, with applications ranging from radio and mobile communications to medical image processing and geophysics. This thesis addresses the following three fundamental, but not yet fully understood question...

متن کامل

On $m^{th}$-autocommutator subgroup of finite abelian groups

Let $G$ be a group and $Aut(G)$ be the group of automorphisms of‎ ‎$G$‎. ‎For any natural‎ number $m$‎, ‎the $m^{th}$-autocommutator subgroup of $G$ is defined‎ ‎as‎: ‎$$K_{m} (G)=langle[g,alpha_{1},ldots,alpha_{m}] |gin G‎,‎alpha_{1},ldots,alpha_{m}in Aut(G)rangle.$$‎ ‎In this paper‎, ‎we obtain the $m^{th}$-autocommutator subgroup of‎ ‎all finite abelian groups‎.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007